Numbat: Abolishing Privileges When Licensing New Constituents In Constraint-Oriented Parsing
نویسنده
چکیده
The constraint-oriented approaches to language processing step back from the generative theory and make it possible, in theory, to deal with all types of linguistic relationships (e.g. dependency, linear precedence or immediate dominance) with the same importance when parsing an input utterance. Yet in practice, all implemented constraint-oriented parsing strategies still need to discriminate between “important” and “not-so-important” types of relations during the parsing process. In this paper we introduce a new constraint-oriented parsing strategy based on Property Grammars, which overcomes this drawback and grants the same importance to all types of relations.
منابع مشابه
Rhythm and Feet in Belhare morphology
In Belhare (Sino-Tibetan, Nepal), consonant prothesis at morpheme boundaries and deletion of stem ‘augments’ is found if either metrical or morphological parsing would violate the bimoraic trochee pattern that underlies the stress system of the language. This finding corroborates Dresher & Lahiri’s (1991) “Principle of Metrical Coherence” and provides new evidence for the cross-linguistic appli...
متن کاملDiscontinuous Data-Oriented Parsing: A mildly context-sensitive all-fragments grammar
Recent advances in parsing technology have made treebank parsing with discontinuous constituents possible, with parser output of competitive quality (Kallmeyer and Maier, 2010). We apply Data-Oriented Parsing (DOP) to a grammar formalism that allows for discontinuous trees (LCFRS). Decisions during parsing are conditioned on all possible fragments, resulting in improved performance. Despite the...
متن کاملBased Learning of Data - Oriented Parsing
This paper presents a new view of Explanation-Based Learning (EBL) of natural language parsing. Rather than employing EBL for specializing parsers by inferring new ones, this paper suggests employing EBL for learning how to reduce ambiguity only partially.We exemplify this by presenting a new EBL method that learns parsers that avoid spurious over-generation, and we show how the same method can...
متن کاملGPSG Parsing, Bidirectional Charts, and Connection Graphs
Ttfs paper describes a tractable method for parsing GPSG grmnmars without ,altering the modularity and expressiveness of this tbnnalism. The proposed method is based on a constraint propagation mech,'ufism which reduces the number of unnecessary structures built at parse thne through the early detection of inadmissible local trees. The propagation of constraints is rendered efficient by indexin...
متن کامل